"""
    3、给你一个长度为n的数组，其中只有一个数字出现了1次，其他均出现2次，问如何快速的找到这个数字。
"""
ls1 = [1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 8, 8, 9, 9]


def fun1():
    for i in set(ls1):
        if ls1.count(i) == 1:
            return i


print(fun1())
